n=input("Введите четырёхзначное число: ")
if len(n)!4=4 or not n.isdigit():
    print(0)
else:
    s=False
    for length in range(4, 0, -1):
        if s:
            break
        for start in range(5-length):
            c=int(n[start:start+length])
            if c<2:
                continue
            for i in range(2, c):
                if c%i==0:
                    break
            else:
                print(c)
                s=True
                break
    if not s:
        print(0)
